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Abstract 

We rewrite the 1+1 Dirac equation in light cone coordinates in two signif- 
icant forms, and solve them exactly using the classical calculus of finite differ- 
ences. The complex form yields "Feynman's Checkerboard" — a weighted sum 
over lattice paths. The rational, real form can also be interpreted in terms of 
bit-strings. 
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1 Introduction 



In this paper we give explicit solutions to the Dirac equation for 1+1 space-time. 
These solutions are valid for discrete physics [0] using the calculus of finite differences, 
and they have as limiting values solutions to the Dirac equation using infinitesimal 
calculus. We find that the discrete solutions can be directly interpreted in terms of 
sums over lattice paths in discrete space-time. We document the relationship of this 
lattice-path with the checkerboard model of Richard Feynman . Here we see how 
his model leads directly to an exact solution to the Dirac equation in discrete physics 
and thence to an exact continuum solution by taking a limit. This simplifies previous 
approaches to the Feynman checkerboard 0, |J. 

We also interpret these solutions in terms of choice sequences (bit-strings) and we 
show how the elementary combinatorics of i = as an operator on ordered pairs 

(i[a, b] = [—b, a}) informs the discrete physics. In this way we see how solutions to the 
Dirac equation can be built using only bit-strings, and no complex numbers. Nev- 
ertheless the patterns of composition of i inform the inevitable structure of negative 
case counting 0, [(J needed to build these solutions. 

The paper is organized as follows. Section 2 reviews the Dirac equation and 
expresses two versions (denoted RI, RII) in light cone coordinates. The two versions 
depend upon two distinct representations of the Dirac algebra. Section 3 reviews 
basic facts about the discrete calculus and gives the promised solutions to the Dirac 
equation. Section 4 interprets these solutions in terms of lattice paths, Feynman 
checkerboard and bit-strings. Section 5 discusses the meaning of these results in the 
light of the relationship between continuum and discrete physics. 
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2 The 1 + 1 Dirac Equation in Light Cone Coordi- 
nates 



We begin by recalling the usual form of the Dirac equation for one dimension of space 
and one dimension of time. This is 



dt r 



(1) 



where the energy operator E satisfies the dictates of special relativity and obeys the 
equation 

E = cJp 2 + m 2 c 2 (2) 



where m is the mass, c the speed of light and p the momentum. Dirac linearized this 
equation by setting E = cap + f3mc 2 where a and (3 are elements of an associative 
algebra (commuting with p, c, m). It then follows that 

c 2 (p 2 + m 2 c 2 ) = (cap + I3mc 2 ) 2 = c 2 p 2 a 2 + m 2 c 4 (3 2 + c 3 pm(a(3 + (3a) . (3) 

Thus whenever a 2 = (3 2 = 1 and af3 + f3a = 0, these conditions will be satisfied. Thus 
we have Dirac's equation in the form ih ^ — (cap + (3mc 2 )ifj. For our purposes it is 
most convenient to work in units where c = 1 and Ti/m = 1. Then i — (ap/Ti + (3)ip 
and we can take p = | so that the equation is 



di) ( . d A, 



(4) 



We shall be interested in 2 x 2 matrix representations of the Dirac algebra a 2 = 
f3 2 = 1, af3 + (3a = 0. In fact we shall study two specific representations of the 
algebra. We shall call these representations RI and RII. They are specified by the 
equations below 



RI : 
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RII : 
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(6) 



As we shall see, each of these representations leads to an elegant (but different) rewrite 
in the 1+1 light cone coordinates for space-time. RI leads to an equation with real- 
valued solutions. RII leads to an equation that corresponds directly to Feynman's 
checkerboard model for the 1+1 Dirac equation (Ref. f2|). The lattice paths of 
Feynman's model are the key to finding solutions to both versions of the equation. 
We shall see that these paths lead to exact solutions to natural discretizations of the 
equations. 

We now make the translation to light cone coordinates. First consider RI. Es- 
sentially this trick for replacing the complex Dirac equation by a real equation was 
suggested to one of us by V. A. Karmanov 0. Using this representation, the Dirac 
equation is 



whence 



»m on a jo -i 

dt VVO -1/ dx Vl 



V- (8) 



If ip = where ipi and ip2 are real-valued functions of x and t, then we have 
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Now the light cone coordinates of a point (x, t) of space-time are given by [r, £] = 
[| (t + x), \ (t — x)} and hence the Dirac equation becomes 



-M = (it 



(10) 

dr ' 

Remark. It is of interest to note that if we were to write ip = ip± + iip2, then the 
Dirac equation in light cone coordinates takes the form Dip = iip where Dfyi+iipz) = 
at * ~&r'~ an y case ' we shall refer to Eq. @ as the RI Dirac Equation 

Now, let us apply the same consideration to the second representation RII. The 
Dirac equation becomes 

4H(::)m::)k 
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Thus 

dt V\0 -1/ dx V- 

Hence 

We shall call (Eq. the RII Dirac equation. 



V • (12) 



(13) 



3 Discrete Calculus and Solutions to the Dirac 
Equation 

Suppose that / = f(x) is a function of a variable x. Let A be a fixed non-zero 
constant. The discrete derivative of / with respect to A is then defined by the 
equation 

Da}(x) = /(* + A)-/M . (14) 

Consider the function 

= x {x - A)(x - 2A) • • • (x - (n - 1)A) . (15) 

Lemma. 

D A x {n) = nx {n - 1] . (16) 

Proof. 

(x + A)W - x (n) = 

(x + A)(x)(x - A) • • • (x - (n - 2)A) - (x)(x - A) • • • (x - (n - 2)A)(z - (n - 1)A) = 
[(x + A) - (x - (n - ^A)]^™^ = nAx^ . 

Thus 

£ A2 » = I^L = nx (n-l) . (17) 

We are indebted to Eddie Grey for reminding us of this fact ||. 

Note that as A approaches zero x^ n > approaches x n , the usual n th power of x. 
Note also that 

™(n) 



where 

r z _ z(z-l)---(z-n + l) 

° n ~ n\ (19) 

is a (generalized) binomial coefficient. Thus 

\ = c: /A . (20) 

With this formalism in hand, we can express functions whose combination will 
yield solutions to discrete versions of the RI and RII Dirac equations described in the 
previous section. After describing these solutions, we shall interpret them as sums 
over lattice paths. 

To this end, let d^/dr and d^jdt denote discrete partial derivatives with respect 
to variables r and I. Thus 

A / f(r + A,£)-f(r,£) _ d A f f(r, £ + A) - f(r, £) 
dr A ' d£ A 

Define the following functions of r and £ 

r (*+i) f(k) 

= s^(-i)*- 



(21) 



(k + l)\ k\ 



(k) Mk+l) 

<£ir,l) = ^ (-l)<__ (22) 

r (k) f(k) 

^M) = E^(-l)* — — . 



Note that as A — > 0, these functions approach the limits: 



gk 



Mr A) = £- (-ir-^- 



k fk+1 

Mr J) = s ^=o(- 1 ) fc ^^ r ( 23 ) 

k rik 

Mr J) = ^o("l) fe ^- 

Note also, that if r/A and £/ A are positive integers, then ^ and ip^ are /imte 
snms since ^ = A n C^ A will vanish for sufficiently large n when x/A is a sufficiently 
large integer. 

Now note the following identities about the derivatives of these functions 
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With A = 0, these can be regarded as continuum derivatives. 

We can now produce solutions to both the RI and the RII Dirac equations. For 
RI, we shall require 

-Qf = ^ -W = ~^- (25) 

We shall omit writing the A's in those equations, since all these calculations take the 
same form independent of the choice of A. Of course for finite A and integral r/A, 
£/A these series produce discrete calculus solutions to the equations. 
Let 

ipi = i^o- iPl i>2 = ipo + ■ (26) 

It follows immediately that this gives a solution to the RI Dirac equation. 
Similarly, if we let 

1^1 = ^0- i^L i>2=i>o- iipR (27) 



then 



This gives a solution to the RII Dirac equation. 

In the next section we consider the lattice path interpretations of these solutions. 



4 Lattice Paths 

In this section we interpret the discrete solutions of the Dirac equation given in the 
previous section in terms of counting lattice paths. As we have remarked in the 
previous section, the solutions are built from the functions ipo, ipR an d ipL- These 
functions are finite sums when r/A and £/ A are positive integers, and we can rewrite 
them in the form 

_ l)kA2k+lc r/A c e/A (2Q) 





[r,£) 


v-\00 
— ^k=0 




[r,£) 


V-IOO 

— ^k=0 


V>0< 


S,£) 


— ^k=0 
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where 

C* = ^~ 1) --J"~ n+1) (30) 
denotes the choice coefficient. 




Figure 1: Rectangular lattice in Minkowski space-time. 

We are thinking of r and £ as the light cone coordinates r = | (t + x), £ = 
| (t — x). Hence, in a standard diagram for Minkowski space-time, a pair of values 
[r, £\ determines a rectangle with sides of length £ and r on the left and right pointing 
light cones. (We take the speed of light c = 1.) This is shown in Figure. 1. 

Clearly, the simplest way to think about this combinatorics is to take A = 1. If 
we wish to think about the usual continuum limit, then we shall fix values of r and £ 
and choose A small but such that r/A and £/ A are integers. The combinatorics of an 
r x £ rectangle with integers r and £ is no different in principle than the combinatorics 
of an (r/A) x (£/ A) rectangle with integers r/A and £/ A. Accordingly, we shall take 
A = 1 for the rest of this discussion, and then make occasional comments to connect 
this with the general case. 
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(0, 3) 



A = (0, 0) 
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(7, 3) = B 



r = 7 
Q = 3 
A = 1 



(7, 0) 



8131A1 



Figure 2: An example of a path in the light-cone rectangle. 



Finally, for thinking about the combinatorics of the r x I rectangle, it is useful to 
view it turned by 45° from its light-cone configuration. This is shown in Fig. 2. We 
shall consider lattice paths on the r x I rectangle from A = [0, 0] to B — [r, £]. Each 
step in such a path consists in an increment of either the first or the second light cone 
coordinate. The "particle" makes a series of "left or right" choices to get from A to 
B. In counting the lattice paths we shall represent left and right by 



(Left is vertical in the rotated representation.) Now notice that a lattice path has 
two types of corners: 



and 



RL 



LR 



We can count RL corners by the point on the L axis where the path increments. 
We can count LR corners by the point on the R axis where the path increments. A 
lattice path is then determined by a choice of points from the L and R axes. More 
specifically, there are paths that begin in R (go right first) and end in L, begin in L 
and end in R, begin in L and end in L, begin in R and end in R. We call these paths 
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of type RL, LR, LL and RR respectively. (Note that a RL corner is a two-step path 
of type RL and that an LR corner is a two step path of type LR.) It is easy to see 
that an RL path involves k points from the R axis and k + 1 points from the L axis, 
an LR path involves k + 1 points from the R axis and k points from the L axis, while 
an LL or RR path involves the choice of k points from each axis. See Figure 3 for 
examples. 

















AA/! 


















— >- 

















C k C k+1 
Enumerates 
RL Paths 



C k C k 

Enumerates 
RR Paths 



Figure 3: Showing by example that C£C| +1 enumerates RL paths and CJlCl enumer- 
ates RR paths. 

As a consequence, we see that if HXFH denotes the number of paths from A to B of 
type XY, then 



\RL\ 
\LR\ 
\RR\ 



/~ir fit 



V 1 cr 



(31) 



\LL\ 



We see, therefore, that our functions i/jq, i/jr and ipL can be regarded as weighted 
sums over these different types of lattice path. In fact, we can re-interpret (— ) k in 
terms of the number of corners (choices) in the paths: 
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RR =>- 2k corners 
LR 2k + 1 corners 

RL =>- 2k + 1 corners 
LL 2k corners . 

Hence if N C (XY) denotes the number of paths with c corners of type XY then 

^ = E c (-l)3JV c (LL)=E c (-l)iJV c (iU2) 

^ = X c (-1)^ N C (LR) (32) 

V L = E c (-1)^ N C (RL) . 

From the point of view of the solution to the RI Dirac equation (ipi = ip — ip^, 
ip2 — ipo + ipR) it is an interesting puzzle in discrete physics to understand the nature 
of the negative case counting that is entailed in the solution. (An attempt has been 
made by one of us to interpret this in terms of spin or particle number conservation 
in the presence of random electromagnetic fluctuations producing the paths The 
signs do not appear to come from local considerations along the path. 

The RII Dirac solution gives a different point of view. Here ip\ = ip — iipL, 
■02 — — ii>R- Taken the hint given by the appearance of i, we note that i 2k = (—) k 
while i 2k+1 = (-l) k i. Thus 

0! = E c (-i) c N c (R) ^2 = S c (-z) c iV c (L) 

where N C (R) denotes the number of paths that start to the right and have c crossings, 
while N C (L) denotes the number of paths that start to the left and have c crossings. 
This shows that our solution in the RII case is precisely in line with the amplitudes 
described by Feynman and Hibbs (Ref. 0) for their checkerboard model of the 
Dirac propagator. See also H. A. Gersch |10| and Ref. H for the relationship of the 
Feynman model to the combinatorics of the Ising model in statistical mechanics. 

Returning now to the RI equation, we see that (—i) c N c gives the clue to the 
combinatorics of the signs. In our RI formulation, no complex numbers appear and 
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none are needed if we take a combinatorial interpretation of i as an operator on 
ordered pairs: i[a,b] = [—b, a]. Then we can think of a "pre-spinor" in the form of a 
labeled f angle associated to each corner: 




a 



> 



b 



< 



b 




3-96 
8131A5 



a 



As the particle moves from corner to corner its pre-spinor is operated on by i. There 
is a combination of one sign change and one change in order. The total sign change 
from the beginning of the path to the end documents the positivity or negativity of 
the count. 



If we had started by saying (in the RI case) we had a simple solution for the Dirac 
equation (discretized) using nothing but bit-strings (L,R choice sequences) and ap- 
propriate signs, then it would have been natural to ask: How are these signs justified 
on the basis of a philosophy of bit-strings? In retrospect we can answer: This pattern 
of signs is very simple, but not (yet) to be deduced from the notion of a distinc- 
tion alone. Nevertheless, it does arise naturally from the simple structures that are 
available at that primitive level. The i operator (i[a, b] = [—b, a]) does not involve 
anything more sophisticated that the idea of exchanging the labels on the two sides 
of a distinction followed by the flipping of a label on a given side: 



5 Epilogue 
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a ] b 
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Exchange 



Z° 




Negate 
Side 



as is discussed elsewhere [11, 12 1. A choice sequence such as 



RLRRLRRRRL 



has "corners" wherever R meets L or L meets R. We have characterized these corners 
into two types RL and LR: 



R L RR L RRRR L 

RL LR RL LR RL 

_i r~ _i r 
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We then enumerate the choice sequences in terms of lattice paths in Minkowski space 
and the solutions to the Dirac equation emerge, along with a precursor to spin and 
the role of % = y— 1 in quantum mechanics. We have shown exactly how this point 
of view interfaces with Feynman's Checkerboard. 

Corners in the bit-string sequence alternate from RL to LR and from LR to RL. 
The moral of Feynman's (— i) c where c is the number of corners is that this alteration 
should be regarded as an elementary rotation: 
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One may wonder, why does this simple combinatorics occur in a level so close to the 
making of one distinction, and yet implicate fully the solutions to the Dirac equation 
in continuum 1+1 physics?! We cannot begin to answer such a question except with 
another question: If you believe that simple combinatorial principles underlie not 
only physics and physical law, but the generation of space-time herself, then these 
principles remain to be discovered. What are they? What are these principles? It 
is no surprise to the mathematician that i ends up as central to the quest. For i is 
a strange amphibian not only neither 1 nor —1, % is neither discrete nor continuous, 
not algebra, not geometry, but a communicator of both. In this essay we have seen 
the beginning of a true connection of discrete and continuum physics. 

The continuum version of our theory merges the paths on the lattice to a sum 
over all possible paths on an infinitely divided rectangle in Minkowski space-time. 
The individual paths disappear into the values of the series ipo = E£L (— l) fe ^r fp 

= Sg° =0 (-l) fc ^ (g^y , il> R = Zf =Q (-l) k 0^ §. Here we have a glimpse of the 
possibilities inherent in a complete story of discrete physics and its continuum limit. 
The continuum limit will be seen as a summary of the real physics. It is a way to 
view, through the glass darkly, the crystalline reality of simple quantum choice. 
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